A Projection Method for Locally Re ned Grids
نویسنده
چکیده
A numerical method for the solution of the two-dimensional Euler equations for incompressible ow on locally reened grids is presented. The method is a second order Godunov-projection method adapted from Bell, Colella, and Glaz. Second order accuracy of the numerical method in time and space is established through numerical experiments. The main contributions of this work concern the formulation and implementation of a projection for reened grids. A discussion of the adjointness relation between gradient and divergence operators for a reened grid MAC projection is presented, and a reened grid approximate projection is developed. An eecient multigrid method which exactly solves the projection is developed, and a method for casting certain approximate projections as MAC projections on reened grids is presented. As a draft, this paper is not to be redistributed or referenced without permission of the author.
منابع مشابه
h{p{MULTIRESOLUTION VISUALIZATION OF ADAPTIVE FINITE ELEMENT SIMULATIONS
We propose an appropriate and eÆcient multiresolution visualization method for so called h{p{adaptive nite element data. This is done by generalizing the method of adaptive projection, recently introduced by the authors, to function data of piecewise higher polynomial degree on locally re ned grids. Given some suitable error indicators, we eÆciently extract a continuous h{p{adaptive projection ...
متن کاملParallel Adaptively Re ned Sparse
A parallel version of a nite diierence discretization of PDEs on sparse grids is proposed. Sparse grids or hyperbolic crosspoints can be used for the eecient representation of solutions of a boundary value problem, especially in high dimensions , because the number of grid points depends only weakly on the dimension. So far only thècombination' technique for regular sparse grids was available o...
متن کاملSonderforschungsbereich 393 Numerische Simulation Auf Massiv Parallelen Rechnern the Hierarchical Preconditioning on Locally Reened Unstructured Grids Preprint-reihe Des Chemnitzer Sfb 393
We present the implementation of two hierarchically preconditioned methods for the fast solution of mesh equations that approximate 2D-elliptic boundary value problems on unstructured quasi uniform triangulations constisting of N nodes and having locally reened regions. Based on the ctitious space approach the original problem can be adaptively embedded into an auxiliary one in which hanging no...
متن کاملEXTENSION OF FUZZY CONTRACTION MAPPINGS
In a fuzzy metric space (X;M; *), where * is a continuous t-norm,a locally fuzzy contraction mapping is de ned. It is proved that any locally fuzzy contraction mapping is a global fuzzy contractive. Also, if f satis es the locally fuzzy contractivity condition then it satis es the global fuzzy contrac-tivity condition.
متن کاملLocally implicit discontinuous Galerkin method for time domain electromagnetics
In the recent years, there has been an increasing interest in discontinuous Galerkin time domain (DGTD) methods for the solution of the unsteady Maxwell equations modeling electromagnetic wave propagation. One of the main features of DGTD methods is their ability to deal with unstructured meshes which are particularly well suited to the discretization of the geometrical details and heterogeneou...
متن کامل